Generalized Hybrid Scheduling Scheme for Multihop Relaying WiMAX Networks

In this paper, we propose a heuristic scheduling scheme, named hybrid resource allocation scheme that can reduce the time complexity of scheduling scheme and improve the efficiency of resource utilization while minimizing interference. We first focus on the two-hop relaying scenario, since this scenario has the largest throughput gain, and then explore an extension of the proposed hybrid scheme to a general multihop relaying scenario. We evaluate the performance of our proposed hybrid scheme by comparing it with the optimal scheduling scheme as well as the wellknown two schemes, namely, orthogonal and overlapped in terms of cell throughput, outage rate, and computation time. The numerical results show that the proposed hybrid scheme achieves a higher throughput than the orthogonal scheme while maintaining as low an outage rate as orthogonal scheme. In addition, the computational time is significantly less than the optimal scheme at the expense of minimal throughput degradation.